|
In Boolean logic, the majority function (also called the median operator) is a function from ''n'' inputs to one output. The value of the operation is false when ''n''/2 or more arguments are false, and true otherwise. Alternatively, representing true values as 1 and false values as 0, we may use the formula : The "−1/2" in the formula serves to break ties in favor of zeros when ''n'' is even. If the term "−1/2" is omitted, the formula can be used for a function that breaks ties in favor of ones. == Boolean circuits == A ''majority gate'' is a logical gate used in circuit complexity and other applications of Boolean circuits. A majority gate returns true if and only if more than 50% of its inputs are true. For instance, in a full adder, the carry output is found by applying a majority function to the three inputs, although frequently this part of the adder is broken down into several simpler logical gates. Many systems have triple modular redundancy; they use the majority function for majority logic decoding to implement error correction. A major result in circuit complexity asserts that the majority function cannot be computed by AC0 circuits of subexponential size. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「majority function」の詳細全文を読む スポンサード リンク
|